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(54) IMAGE CORRECTION METHOD. IMAGE CORRECTION APPARATUS CAPABLE OF USING THE METHOD 
AND DIGITAL WATERMARK EXTRACTING APPARATUS 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To solve the problem that distortion 
occurs when a print image where a digital watermark is embedded is 
photographed, and therefore it is difficult to correctly detect the 
digital watermark. 

SOLUTION: A photographing part 30 photographs and computerizes 1 >p j i 

a print image P where a digital watermark is embedded and a grid 
pattern image R. An image region judging part 32 judges an original 
image region in a photographed image. A profile generating part 38 
acquires the coordinate values of the vertexes of the respective 
grids of the grid pattern image R deformed due to lens distortion or 
fluoroscopy distortion, and generates grid-shaped profile data and 
registers it in a profile data base 40. An image correcting part 34 
corrects distortion which occurs in the original image region of the 
print image P based on the grid-shaped profile data. A watermark 
extracting part 36 divides the distortion-corrected original image 
region into blocks, and detects watermark bits embedded in each 
block to thereby extract watermark information X. 
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E8*aiftii*I«o#^P ^ ^A^JtElf aiaSrttfflt5tttti»t t^tf, Su IE 
ft * 4 X f4 , ilEISI^D y ^©t>f Xt liff^LV^^, fcSl^fulEHSiXns/^tf) 
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«$r x u tf 5/ h n (0, 1, 1, 0) x~mf& z ftx z m& $: m^mw-t z o ? o 

:y^S#>i£^£l$l 2 (2, f i/^/l'Ifi I ^?>Sli8)Sa^y h 0^S^i£frfc#><7)S#>i£ 
2*7 u y f 2 2 a, S 2 S ^1 f y h 1 ^SfciitrfctoOSfeii^:/* ^ 2 2 b, ^3 
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frfca&0>*a?>j&^:/ci y ^ 2 2 d S:IRl, .lixbWlfeji^^p y 2 2 2 a — dt-^tt 

[ 0 0 2 2 ] 
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«fc 5 M * I»i4*^oy^ 2 21:1*, S^Lify h nsiSlt 1 6filJ()ii4tt5o 

[ 0 0 2 3 ] 

12 ( d ) vx . m a* b tf s/ h^ftffistcfcit^ii^fti^^^i^it'y h 00 & m 

i:4i5*lSrHWt5B-efc5. Slftl^fe it 5 i Aii^^ u y ^ 2 2 oa«W4S^ 

2 3[C*j-LT, *»Iiil^*5^r*a5ix5aftii*^o <y * 2 8<7)^B8tf>aS£2 9 ri* , 

? 2 2 t«l£M^<£>*I#>i£^:/u y ? 2 8©18g«tMi, h ltflt 

It 1 2filtfflJti5 0 L It ti* o T , ^oy^4*t'#»fti:J:»)EL^adaf 7 ho 

fltSrtftm-rSwtds-HrtB-efca,, rwipn/a^i^ii^^sia^ ® si co ax 

[ 0 0 2 4 ] 

ft I Sr ^ # - K ft if <0 jjgij IK ft: \c Pp JS'J b , fil BUM & P & £. Z> 0 ft *3 , W H t? tt , £P 

JB« gp 1 4iii^g^aa^ii^8ti 0 ooi^f itfcs^, jbu n 1 4 £ m ^- 3 a> b 

3tf>b*Itf)i£^»mi 0 0 t 7 V > ? » , «ia«»©«JR4r-^/U*fctt^y h !7 - * T? 
Sc Ije £ ;Jx <5 o 
[ 0 0 2 5 ] 

113(2. tU^$tLfcPPBiJH«PS:lftM-r^BI"C*>5o «J fflt ft 2 4±K«^3a>b<Z>8i 

* & £ ix fc -r * A* m « I (Blfii # EP JgHJ $ ti T *> 9 , IRlii«*SHlM**Lfcfli 

i^2 0 (HT, *CIIfti820M^) Oilffl^liii^, PPJBlJSItt:24C0^eA^^ 
[ 0 0 2 6 ] 
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i4ii, nn <d mm \z m z> & mttigi 2 0 o<Dmf&mx&z> 0 m&u 3 on, 

« » 3 2 tt , »»lS«rt^JSiiItt««2 0*ipJ^"t-5o ^n^ T >T^^^cSP3 8*i, U- 

W IE 3 4 He , *&^^O^n^ r ^yU^~^^S<5VNTPnJBiJM^PcOJf^:®^^^2 0 ^ 
lSfc3l*.SrffliEi-So Sa>L«fflg|53 6 1i % I*iiE SixfcII««« 2 0 y ^ C 

£«j£t51-£ 0 *x <b <?) #i £> , cpu. & — k#^t, it; 

[ 0 0 2 7 ] 

m&$$ 3 0 (i , t^S^LSi6iA^gl 1 0 0 i V£.l&£tltzEf]mmmP$:Wi&L, 

fi'J ® » P & 7 s *J Z it -f Z> o *^S3 0lit : f'g^Li[llgl2 0 O^i^ 

« 1£ 3$ 3 0 S:«^3a>l,ifttU3S«2 0 0 tf> ^ SfR R , r^^^i; ^ 7 

x* + tl:tot**Ltt>J:<, co li , I : fS^LatBgl2 0 o i:, f 9 j\> 

cf v^^/u^;^ 7 k m m m m m m & *> s *§ & « , ^ ^ * ^ # p< 7-c*oa**L*:»iKiii« 

[ 0 0 2 8 ] 

0 5 11, »»$ttfcHlgiJ®«PSrlftK-rsia-Cfe5o » J£ 3$ 3 0 li s JS«J ® It P £ « J£ 
IS^^agp^ta^-r^o t/^^ftMS2 6lt - ft M , ^JSiJ^#2 4±T*Ig(m&^ 

^2 o j: ^ u^ftitfc^o z <d x o {emmu 3 o i<dL zmmmm^a ^ 2 4 

[ 0 0 2 9 ] 

l4(7)Ift«fl£SH3 2 , «jK«3 oi:i DSt9i4*nfc»»M«i:i5/^ttffij8! 
[ 0 0 3 0 ] 

® M IE SB 3 4 ii , H]*^i^?iJ^a53 2 X V m £ tl fz MM & 2 0 (Ol^ffijE^ 

CtCfcI^^ilt^ ^ ^ tt IE « , t£^<^J;5K*fr^4£<£>^^^* — ^ 36$ *ij ffl $ 
[ 0 0 3 1 ] 

5§^Lttmgfl3 6li, W««iESP3 4tcJ;oTS^*iE^nfcJSB«««2 0S:liS«tN 
[ 0 0 3 2 ] 

SIT, iili^l^iA^^t: 7^ 6 O^^i^j: 9(:f titt^i:t§o IS IB » <*> S 
i£ ^ n ^/^ 5 0 C^lt5ffl^5 2 C ^ L t , ftJ^E^^S^^^^n y ^ 6 0 

6 2 li , S*i:ii3Hfofft-c^5. IHttoiftii^^ n y ^ 

1 t? ^ -r ) ^is t-cfettistisof, s a* u a a as 3 6 ii . y d y ? ± # -? 3 a> l tr y 
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L 1 ( = L 3 ) M * . 8f # ft K L 2 ( = L 4 ) ffi^CD^t^T^^, ^mMlU^cD^^ 

, {pre>^»<D^"t?«^-a^bttuj3Sfi2 o o m {c ii *p $ n x v> 3 t ^ t -r s „ 

[ 0 0 3 5 ] 

I^Lf:I^, *^*«WflfcR«rjE»lcK±3S»6»jK-r«ri:ttliU<, i W ^ f ti (: J: 
[ 0 0 3 6 ] 

19 (a) ~ (e) II, JIKStlfcft^SfilBftR^feltSSffll^OtK o^©/^ 20 

- > & mm ir z> m x~ &> z> o m 9 ( a ) - ( e ) tmi , w w o « ± , ^yxs*tt«aL 

[ 0 0 3 7 ] 

19 (a) II, fej:5^*±^fo»^««W<fcR«rlll5bfcai^"T*, ISl^litCt 
^4V\ «l££;ftfciIi»ig«<Z)*i2<&S££Ll^L4. i^Si:, t 5 2i20fiSI^ 

ol^t, L1=L3, L2 = L4^^!)a£o 0 I ^ 11 fc 5 S« ©US Srff S L t 13 

[ 0 0 3 8 ] 

0 9 (b) , (c) il, *«^ffi*(^](MI^fcr ^ c J: a ft fll*-^^ 30 

Wft1-5 2i2<£fi£tc*^j&S£Cfc*'fr-eS>5 0 2i2^fi* l-o^T, 19 (b 

) "C tt L 1 < L 3 , 119 (c) tliL3<L 10**||fttft)5 8 (119 (d) . (e) (1 
, Jt«i*s«^|S]^«v^fcct^J:9, S«§B**S£C, «E*-|pj^>*tfp]-r5 2i22<7)5S^S 

^^4i:/;i^tfc^) 0 »|Plt5 2ia^)S* (uo^t, 19 (d) t'liL 4<L 2, HI 9 
( e ) T'liL 2 < L 40^/Mi^fc5o 
[ 0 0 3 9 ] 

» fi£ SB 3 0 II . JfeHtf 6 ltft?«*B«Rfc*|}t5r ti:i 0 , HI 9 (a) - ( 
e) ic « -T J: 5 * , i/yxs*l3 itfS^i^cj: !9f«Lfc»?-tt©S^^^-yiii« 

£r & 1" 5 0 ^n^ r ^/U^/$^3 8(l. S*/<^ - yfft fcH||ff L , SI 9 (a) - (e 

) (D 6 L fc » ^ &<D {B £r R # L , ^^^(^^u^r^/i-^-^^^^cL, :/ n 40 

77^^f-^^-^4 0l:igt5, ^n^r^A-^—*^— *4 0^(£>aft<Z>BK Si- 
ft iT 5 2 2Z 0> * /h IB « J: 0 * & X # 5 J: 5 lc , 2iao*;/h|fl«£IBig<*i+T 

[ 0 0 4 0 ] 

B l Oil, ^D7r^^7 f -^ / <-^4 0l:»*i|Jix5^D7 7^^7-#*RSt5 
It'fcS, »fSlt6 2i22^^/hBa^it&^^M^iE^J^H»^(tfctLTfe^$tLr^5c 

19 (a) C^t i 9 «j^^tLy u c*&^m#ilJ^R^#*&^-^?ll~12£D#^-^M-t{t 
b *l T *3 *9 , #t&^S^6^TVTffef(0 4]S^Wlf 1^ 2 b 1 ockO [1 

2] [4] i:»»Sjit^5, r <£>&^;Sffig£iE?Ufl, 2tft1-£2i22<7)*:/hflg^ I"li = 

L3» L2 = L4J t Hl^lt biltV^S, 50 
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[0 0 4 1 ] 

@9 (b) ~ (e) (0 4s^oiaii:o^T{), HEHc-tti 

f h2*iEWb 1 o c k 1 [12] [4],block2[l2] [4], block 
3 [12] [4], block4 [12] [4] Cft^^tltio^ Z tl t±> <D » * & 

E tin . J £ti*:ftttfa'tZ>2m(D±'bm& I" L 1 < L 3 , L 2 = L 4 J % r L 3 < L 1 , 
L2 = L4J , I" L 4 < L 2 % L 1 = L 3 J , r L 2 < L 4 , L 1 = L 3 J IC * -3 

[ 0 0 4 2 ] 

B4S:#SL, Ilj^MlE&l53 4(i. BlJ8«®«P*»»Ufc®«OJSiif|feffl«2 0JCo^ 
T^ft^5 2i22<D±/hi8^£lfa-<. P-0*/MliJto»f «o^n7r^^f-^S: 

[ 0 0 4 3 ] 
[0 0 4 4 ] 

0 fi SI gij Bi & P £ » » L , M^^*^J^gP3 2ii*^Ilj^(D^:ili^^^2 0^*lJ^i-^ ( 
S10) 0 mi&ffiJEU 3 4 & , «jE@^counter£#J#HbLT, counter = 

0 tt5 ( S 1 2 ) 0 
[ 0 0 4 5 ] 

M ^ « IE a 3 4 « , »^»5«i-5iiilfe*tE«!!31SrtT5 ( S 1 4) Q ^ <7)I§i iEtolfi 

s #l as £ t? 5 (si 6) 0 ^o8*attffl&in, mwn&mta 2 o <d ^ * y ? mtiLx-i&fr 

b*t*i3&»4r5^«rll-<, a^U»ffi*Sfifc5Sr2pJ3e-rs ( S 1 8 ) □ 

[0 0 4 6 ] 

l^l|till:«iiL/:I^ (S 1 8 <7) Y ) , »7t5 fl §a>L&ffiJC^IfcLfc4§^ (S 

1 8 <D N ) , iimtc oun t e rSrlfclt^fyH^K (S20) % * 7- s> 7 S 

tf^, ^fitt^P^LTiij^#C0iftM^ J ^ , 9ii:L, [U ft # ^ o ^ n y r ^ jV - $ & 

iIE[Hlt c o u n t e r & ^ > ? V * > V L & ri> <b . ®lfera:E£Sj&>L&fflO*&3S*j|ft9 
[ 0 0 4 7 ] 

(HI 2 1*. IDl 1<Z)X^^/^S 1 4 WlftijEfelO** ^4«Jx«:/Tt7n-f 
ht'fcS, i® *i IE 3 4 IS , i^llj^ffi^2 0O3S»W*Bflft*^X (W, H) & & ~t 

z> (s3o) o mm&m%i 2 0 « % ^^*E(-«ti9*»w^«*rawsf*, ^ ft h ® 5ff 

<0®{£(-^&£*t5o I«i]ES3 4li, Ilftf «2 0O4l^Oftffi^I^tT9 ( S 
3 2 ) D ^75//S 3 2(Dl^ftffi^Iii, — 0U i: L T , glftf %2 0 O x y ^ ^ x y 
7 4 )V # t£ i* <D # j£ T* ii m b T . SB«^tt2 OOS^SrEolt, £ ?> K , If £ ifi fl* <a 

«2 0<7>4i2Oarffil«iS£:fT9 (S3 4) 0 
[ 0 0 4 8 ] 

® ft IE SB 3 4 « . J© i® ^ i$ 2 0 <7) # ft -T £ 2i22c7)^/J>^^^S<5^T^ P u^ T ^/u 
^ _ ^ _ ^ 4 0— (^Pa^^^^-ti-^^^tT^, llfl ® {g> fig i$ 2 0}C^-o7t^^cO^°c77 r ^ 
/^-^SriittR-fS (S3 6) 0 iffi«WjESB3 4«, IR*iXfc^P77'Y^f-^S:*iJ 
ffl LTI^ilE^ >f y^I^rfT 5 (S3 8) G 
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[ 0 0 4 9 ] 

ft *3 , * T y 7 S 3 2 <b * r- y :/ S 3 4<£>llili^igi£2 0 O IS & t 4522<£>&fctJ*a3Ste > 

/P77^f^f-^^-^ 4 o (o m\^^ t>^t f£ ^^^m cd tz ^ h ^ h <d 

1 0 0 5 0 ] 

h X* &> Z> o 

S1", xr^S40i:i)^t, ^ * ^ic m> 5 Wffi t SrKS-r -5 0 t 

= T0 - c o u n t e r X 1 Oia^ llT«^t5 0 counter^ ft H 1 1 O 10 

6 0 -T ft *> *> , ijE@|l:#l|x.srti:HlTS: 1 Of oTIft, Hlio^^yr/Sl 

4 i ^ f y ^ S 1 6 CD S £ ff 3 0 
[ 0 0 5 1 ] 

- #J £: L T , *e«*<Z>4B<0H*A(Dj*«*M:2OO, JS®^^iS2 0tf)SJ;ik9mjfe 
IlACBit5BiB^®g(|(i9 0, TOlii l 5ti)5i:t5o WIBSigA^®^ 

1~ 3 » , llHlg(7)ffijEB# (c oun t e r=0) X* 12 . BUi£«Sffi<£>^^l 1 0 £ 

©l-SU H ft T 1 1 5 -e fe £ fc #> > ISA tliB^fflCxy i;^sfc5 t 

ft ^ 0 L L , 2 [h] I (DSjE8$ (count e r = 1 ) T* , BHffiTf*10 5<bftS£:«> 20 
, H * A £ H SR B C7) m IZ. =c y *J & $> 5 t ¥U S £ tl 5 0 . 
[ 0 0 5 2 ] 

tfSIi^xy ^t^ftfo m 1 4 (a) 13 , IBSS1S2 0 (Dxy ^^ttjjjll^g^^ 
R m -T 5 H X fc 6 o »»««2 6^£±(OlBjSSr]S^^tl9, 8t # |r] «r x «u Jf& 2/ ft £ y 
#£LfcJ&8l^£:ffl^5o M^T^L/cJ^®^^^2 0C04]l^A~DCOffi^fi > * *l 
ft (XO, YO) , (XI, Yl) , ( X 2 , Y2) , ( X 3 , Y3) -5 0 x W Jb (O 

E ( (X0+X2) / 2 , 0) ^SSIfe^i: ltytt*fS]CIi^i$L, y W * ft 
(-M^2®^(^®>SfiS(7)M7ii^r^flTJ: «9 fc *: # 1^ # ^ lc , ^ <o 2 ISlwtffift^Srx y 30 
£ L X n 3£ -T 6 o K I* , ^^«£l:lfe£Htx(4*^](:tJ[;|SLt, 13 « K y 
*fli:t^2Ii^»Sttoi^||TJ;n*:J <4SigfSrSil, IS HU {fe IS i§£ 2 0 
o #t ;£f ft o :n 5/ ^tfttiif 5, 

[ 0 0 5 3 ] 

8J*p]^xy ^tPtl-ftaitSo y tt -k <D & F (0, ( Y 0 + Y 1 ) / 2 ) £r;fe^fli 

ft *5 , n-eij:y((i*fpi*fciix*ili*fpil:J6i;2 B*©3S4ffl©Sl^£<5tgM*ffi« 
2 o^ffiJfiS/cliS^i^^xyi/^^ttltStwt Ifc^, :tL(:ftit, ^ y ^ tft ttj 

7 1 ^ 7" U - hSrfllfflLtxy^Srftiatst^t'fcotfcJ:^, fctitfP r ew i t t 40 
(D m s> v> « M §g £ Jfl ^ ^ y > ^ <fc 3 1+ IF <fi £ H ffi T £ <D it^eSCS^t, x y y 

[ 0 0 5 4 ] 

ft *3 , ffi IE HI » c o u n t e r (O ft # *; # < ft £ £ , ffi fit T #] jffl fg T 0 i>> h 'h £ < ft 

o T ^ < tc tb , ffi jE IeI %c <Z> m *P £ ^ y v> W ^ <D 0k W & & * ic i(S < ft 5 0 *5 H fi£ t S: 

ft v^r t *s fe [9 , -t <7> J: 9 ft • ^ , l««T36SJ:9/haKV^M^K£**t5ri:lcj;0, *J 
^^tt^l^Tx 3/ ffi t!)S ft $ tl Z> 0 

[ 0 0 5 5 ] 
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tN^fttt^ (S44) 0 fc t 7L « , N=3 + counterXN0^g!^i-6o ^ ^ 
T-N0tt3lft-efe5 o MlElEl^c oun t e r if *P i" 5 , «*^»NdSi«*.5fc«), 

L , J®®^^^2 0O#iZ2^^7 P 7^>^fyi-5 (S4 6) o 
[ 0 0 5 6 ] 

mi 4 (b) fi , i^®^^i^2 o o#ia^^^7-r yfifitRWtsiat'fcSo jsc 
s^^^^^^ft^aj x 3 +b3 x 2 + Cj x + dia^isia^^ ffi je m ft a* *s 

5 i , Itt»jESU3 4lt ^^^^NSrtg^-feb *:^7-f:^ftiifto?fcft«:;*;£< 
g £ L l^L4t±9iEill:#ai>5ri:tf'C#4 a 

[ 0 0 5 7 ] 

Ull 5 li, Ull 2 (D * y Zf S 3 6 W^p 7 7 ^ ^T - ^ -< — 74 O^COf^^^^-tt&l 

io»»#IBS:/Tt7 D-ft- h T'fcSo ItilEa 3 4 li, mi 4 (b) J: 3 (; 7 

^^>f>ififfl$tLfci^®^^^2 0(7)#ia(7)S$^*^, »rp]"rs2ia(7>ss^*:/hBii« 

*PI5t5 (S5 0) 0 m&ffijEU 3 4 , ISliJ^^^20C0^^]-r52^(Dfi$cD^:/jN 
88 « S: tft * — i: LT7 P P77^^f-^^-^4 O F«T I ^ fc> -It Sr fr V ^|£t5*/h 
li^Srtot&^^tfeco^a^r^yu^— ^Srg^b, ♦S^^ffiSiayiJSrK^-rs ( S 5 2 
) o 111 4 (b) <D m -C fit , 152 7 1 *TiB 7 3 i Ufi^fcft, |1 0lC/Tf7 P n77^ 
^T - ^ — 7 4 O^bic/hHS TL1<L3, L 2 = L 4 j fc M M ft h tl tz & + & M 20 
IE?l|b 1 o c k 1 [12] [4]a*ft*ffl$;h,5o 
[ 0 0 5 8 ] 

mi 6 « , mi 2 o ^ r ^ / s 3 s^m^MiE^^^^s^pa^iii^^-r^n — ^ 

- K 4 fc^ 0 BftiEa3 4li, /n7r^^7-^^<-X4 0 |r ^ ffl I f: / p 7 7 
^/uf-^C^itLSfe^^SSSri l 4 (b) <©IKMfc««2 0K:STte»<5 (S6 0 

) o 

[ 0 0 5 9 ] 

t**)5. »f£fiE?iJb 1 o c k 1 [12] [ 4 ] {cfefflZtitz&^Mmm 

^IB«S«2 OCStlifebtlt^S, ^te^ft^ft^l — l 2fi»^CD#-^-e&f9, 30 

a^Ltt^-ftT-^H^Sr^i-o ~ CO ® . ^ CO fig IS K i* 1 2 "C 5 0 
[ 0 0 6 0 ] 

i 1 6 CI^ Hj^ffljE^3 4(i, »^#^£^^3Eftk*l(;i30JtfMfcL (S6 2) , 

kt g^^^^it^^iE^i^tT^ (S64) 0 «ftk t 1 ffit>r y ^ ^ h t (S 

6 6) , ^ftk*sft^<7)«»K J; 19 (S68C0Y) , M^ffiIE^^^^i^4: 
T L , ^->t5 0 ISk^ftf ^ISKl^Tt'fc^i^ ( S 6 8 <D N ) , ^ y 

[ 0 0 6 1 ] 

mi 8 fit , mi 6 <D x *r y 7 S 6 4 o k t I |:Bt 5ijE»I©»lll¥ISrttW 

t§7P-ft-h^fo^) 0 H 1 9 tt , k#B(D»^-8 0C04]I^<Z>ffi«fiiSr|ftWi-SISI 40 
T fe 5 o k#g<Z>te^8 0<O4]I^a^dcDffi«ffite, blockl [k] [ 4 ] \C *S jM 
£ ft T *> 9 , ^tl^tl (x0, yO) . ( x 1 , yl) , (x2, y 2 ) , ( x 3 , y3 
) *> 5 • _k iZ2 1 l(iii:^cO^:y = pl (x-x0) + y 0 T*t$ixS 0 fttz L , ffl # p 
1= ( y 2 - y 0 ) / (x2-x0) ~C & 5 0 Ti2 1 3 I: OP T y = p 3 (x 

- x 1 ) + y 1 tJJSilS. Sft, £ i2 1 2 , Sifl 1 4 C ol> t tt: t tlf jlS x = p 2 ( 
y-y0) + x 0 , x = p 4 (y-y2) + x 2 

[ 0 0 6 2 ] 

If iiEgP 3 4 (i, k#@^ft^8 0(7)41I^a-dfi0Sil, *3 & & 21 & m ~f W.B 
CO « # p 1 - p 4 ^ISttLT^(^<7)ff*iC^Jffi-r5o 
[ 0 0 6 3 ] 50 
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lB^1iiEa53 4{i, kil^fe^ 8 Ol:o^Ty#*(6](^)ii»d y ^ d y = (y 

1-yO+l) / he ighttCi^gttSt"^ (S70) 0 ~ Z X h e i g h t ItKi^W 

■^0»T*l»»"rsr <b lc J; 9 ft b ix S 0 
[ 0 0 6 4 ] 

W«*iESFB3 4tt. ^KjSrO^^SBfbU (S72) , £ *g M ^ tf> H £B ( S 7 4 ) , x 

iffil # ft <£> £0* 31 (S76) Sr fT ^ , Jfti S: 1 tflt^ >^ !i > y ht5 (S78) 0 8 3£ j 

^t&^^iJ^^lit^ Xh e i g h t i 9 t /h 5 It ji li ( S 8 0 (D Y ) . ^ x y :/ S 

7 4 ^ M o T , ^ y ^ S 7 4 , S 7 6 , *5 ± t; S 7 8 *»5SL, * 0 X ft ft *l ti (S 

8 0 co N ) , kSl^tS^^fflf^ilEJaiSr^TL, V # - > -f 5 • 
[ 0 0 6 5 ] 

g]2 0 , HI 1 8 (7) ^ 7" s/ ^ S 7 4^fcffiffi«(7>3*ffl^s¥iBB*)e*lftM^5 7n— 

-FffcSo 02 Hi, k#KO»^8 0©£i2 1 2±OjgjS8lS:RKt50T**>5 o 

IB«1«iESfB3 4tt. ^|Og£8 1 ( £ £ ) <7)yffi^y_l e f t £ y _ 1 e f t 

= y 0 + j X d y ia ^ItBL (S90) , &m I 2 p 2 Srffl^t, & 

*S <7) x M 1^ x ___ 1 e f t S: x _ 1 e f t = p2 ( y _ 1 e f t-yO) + x 0 C J; <9 f ffi 

ir % ( s 9 2 ) 0 

[ 0 0 6 6 ] 

y#^(p]Oi|^dyfj;tJ*^J:9(:£iai 2CC»M)ffi^yffilOi (yl-yO+l) £ 
ftf^ifiWftSiST'fcSh e i g h t L t t W t fe 13 , 522 1 2i^y#* 

|p]|:d yf ol^i^e,, S^ttjEtfSfTfcftSo 

[ 0 0 6 7 ] 

12 2 fit , mi 8 CO ^ x y ~? s 7 6(7)x#^^(7)^S^P^^!li^l^PJ-r5^c3— 
— N T? *> 5 0 El 2 3 1*. k#gOfe^8 0 <D ;£ 522 1 2 ±(7)^ffi 8 1 & k L T x $4 * ft 

mBm&mtti-t Z> (SI 00) 0 fi:;Slm£^-f5££ry = p ( x - x _ 1 e f t) + y _ 1 
e f t T? 7L „ S:^mCO{Stp^±3221 1 (^)flt p 1 3©It p 3|:5<5V>T& 

r y = ( y _ 1 e f t-yO) / ( y 1 - y 0 ) 
p = ryX p 34- ( 1 — r y ) Xpl 
[ 0 0 6 8 ] 

Pi ffif IE 3 4 , SUmttia 1 4^S!^8 2 (^*^(¥^) £: * T , ^ffij^^ ( 
x _ r i g h t , y__r ight) % % ffl L (S102) , x #*^^)ii^d x ?r d x = 
(x_r ight-x_left + l) /width tC^^Sa-T^ ( S 1 0 4 ) 0 r ~ 

T* w i d t h(j:fe^(7)**(Z)1S^^(7)t^XT*fe^ IS i® fg> £1 i?£ 2 0 <D&jyfa<Dmmmm 

[ 0 0 6 9 ] 

M«i]ESl3 4li, «ft i S: 0 CSJSSfk IT (SI 0 6) % 1 2 3 C/Ttf Sm±t:fc 
Z>&*8 0<Dft&<D&8 3 (SXT. *i:rt»jSiv>5) <7)lM^ (x_i, y_i) £ #: *t 
£>J;5t-gLtH-f-£ (si 08) 0 

x i=x 1 e f t + i Xdx 

y i=p (x i — x 1 e f t) + y 1 e f t 

[ 0 0 7 0 ] 

x H) fp] <D if ft d x 13 m 3* <£> J: 9 fil it: ^ m <D W\ <£> x M ^ CO ^ (x_r i g h t - x 

1 e f t + 1) Srfe^OlSitt^tiTfeS w i d t hiiTiSltt^Tfe^, B^m 

[ 0 0 7 1 ] 

BHfc#}jE853 4ra:, rtS^ 8 3 I L ( x _ i , y _ i ) £ i22 <£> B If <D ff S fit K 

J:9*ilH]L-C3fc«>3 (S110) 0 
[ 0 0 7 2 ] 
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® Iff p , q , r , s *S *> 9 , j e*i'b^M^^^:tL^tt ( x ' , y ' ) , ( x 1 , y ' +1 
) s ( x ' +1, y ' ) , ( x ' + 1 , y ' +1) TfcSitS. ft»j(S8 3^65Bp r 

[ 0 0 7 3 ] 

rt»*i8 314, l^e f Srrt^ttv : (1 - v) t»ft, i^g hSrft^ltw : ( 1 - 
w) T* ^ tt 5 ^, "C fe 5 o rtffi^8 3l:j3W5»*lL ( x _ i , y _ i ) Sr 4 ^ p , q , 
r , s^^SML ( x ' , y ' ) , L ( x ' , y ' +1), L ( x ' +1, y ' ) , L ( 
x' +1, y' +1) Srffl^Tt^-ry^T (bi-linear) f B I: J; 9 ft S«) «t 5 I- * ft 5 10 

L ( x _ i , y__i) = (1-v) X { (1-w) XL ( x * , y ' ) + w X L ( x ' 

+ 1 , y')}+vX{(l- w )XL(x', y'+l)+wXL(x'+l, y ' + 
1 ) } 

[0 0 7 4 ] 

r r (4 , 1*3 as & 8 3 co m s. ffi & ' w y = r * pa tc & v & & <o a m m <o m s « a» & *t in 

L T * ft fc # . « IB * ft - ft «c H *t ft V* . * , 4l5g^±(Djfi5rffl^tIK ttt) 
[ 0 0 7 5 ] 

12 2ci!), ®*iiEa 3 4 as* i 1 1 Kit-f y > y h u (si 1 2) , ^ 20 

ft i ^»^^a*[nlwiSf >f Xw i d t h±U/hS(tntf ( S 1 1 4 <D Y ) „ * *r 

s 1 08l:lot, ii:iftm±<oft<Drt^^^ov>Tai J S«(OltK?rfT^, * 5 -C ft ft ix HE 

(sii4on) , x M j6] <d j&m & m t l , y^->-r3o 

[ 0 0 7 6 ] 

Hi 8-H2 4"CRfl Lfc k#B©ft?|;:Ht5*]Eftllc i 9 , «-*&^om^<OM^ 

ClJ:9S;y££ft5 0 
[ 0 0 7 7 ] 

« _h ili <fc 5 Ic , ^J6<7>JKIK<^a^S^Lttttl3Sfi2 0 0 "C , y n y * S * & * # 
*te±9Sa>L««<0»*»*jftfcf?M iS ft i£ <^ :/ 30 

[ 0 0 7 8 ] 

-IRlci*^*-^©*^ f >f Xt/hS < i5Bif, » * ft « * *t jE a« IB 4: ft 3 as , 

* £ ft is nt m m tfi & w -e fc v , tHBiF B niiat5 0 ii^»s^ii i 2i5aaffi8i2 
oo-ctt, ■ fci n ftte»^-s»a»L^itttfcj! i ^ofc»^ s 

[ 0 0 7 9 ] 

t L T S ft L T *5 tt fi J: ^ ?c ft , a»4^D 7 7^^f-^tt^gTfc 19 , E * «r AS 

Rt5:t^t*J5 0 £ x. « , i^LOIft^^^'D y^f^X^Iii 6 m m "C fe ft 40 

tf , 7 f t3 -/ ^ * fir t*a L tf 5/ h <£> M "9 IT IE ft m "T 5 r t S: % At i" ft tf , *& =f- '< 9 - is 

[ 0 0 8 0 ] 

<t* , H*<oi Jt n»c«-i-5»tt^iis<fto, g^iotffifts^fSjit^^, ;§ a> u £ *i ft 

iitpriOttStfy h ft # tt '> L . * tc % = # J; 5 3S a^ L <d & a a^ M «C ft «9 % -fe ^ 



« 
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C ft v> 0 

[ 0 0 8 1 ] 
[ 0 0 8 2 ] 

-Y 7* — * £ f£ /& L , f&i L f^XM^Ha-5(tT7 P P77^^7 f -^^7 P P77^^f- 

t>fXN(CjSV>tlf-t^XM(D7 P n y 7 4 ~ 9 % Zf v V r ^ — ^ ^ — 4 0 t> 

[ 0 0 8 3 ] 

tffl^tu<, fcsiMi, «^^nfc^^m«®^R0 2*(o>tt^^(7)fi^(7)^^^it 

[ 0 0 8 4 ] 

— y(:o^Tt/D 7 r >T ^ — 9 $r{«lT/p 
OCiiUU^o £ , x v> * A- # > 9 * if Bl JS'J M ft P £r « & 
i" 5 4§ «: , IftiaotltfDf ttW7 P n7 7^^f-^^ffl|lT, Zf xi ~7 7 <4 ;U t 30 

[ 0 0 8 5 ] 

^S^<oi«S:t <b L * » ^ 1*3 SB o V> T #ffl ^MlE 

[ 0 0 8 6 ] 

±IE^>S^L1tm#Jii-e«, »a»Ltfcail;i5fcflicLfcJ§'fi', l»{t£iagUTM{g>#<7)affi 
Ml^^^U I«#lc^ofc^P 7 7^^f^^SrBI«LTH*iiEtel&fif^, 
i^Lttffli:SSK*5is, S^LlfcancifcRfcLfc*^, fcSVMittjE0ft^BlTSlHl»S: 
« x. 4§ , H«iiEaJ3 4(t, »»«B3 0*cHiJBiJH«P^?f»JKSrffi*L-Ct<t^ o 40 

[ 0 0 8 7 ] 

^/l/7-^-^40Cft«^ilTt)J;^o i^S^lifflgt 2 0 oii, «12^^<d#£ 

LT, ffUSiJB^ P <£> » IMc ffi ffl ^tifc^a^^ofc^a 7 7 ^ ^"f— 9 £ il 

[ 0 0 8 8 ] 

S L *s ^ n y * I* ffi T* » i& * *l T ft 1^ <fc 9 ft > i& <D - ft M 1% <D ffi ]E h m X* 
&> -5 0 50 
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9 ] 

02 (a) — (d) 14 , Ell^^Dy^Jlfeii^aiClJi^^ny^Sfeii^^S; 

5 1 ^) o 

9 (a) - (e) i4, »»*tbfc»^««M«R^*3*t«affiai*C0^<o^ 

>£rRWi-50-Cfc5 o 

4 u r 4 fl,*f — — xtcfetitoZtiZ^v 7 y 4 si-v* — * £r R 91 i" 5 



1 l«)i8lS]E&i^)*S^4Hxt*t7D-f t-K'fc5 0 
1 4 (a) [4 , IHWIft««0^y^*m»a<0«^^R8B + 5iaTfc9, 1! 

h T? *> 6 o 



1 6©#ftf |:§lt5ijE»lWBIIIf|||S:KWt57D- f t^FtfcS 



& 3 & ^- ^ 4 n^coffiaiMSrRw-rsiaTfcSo 
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